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BESCHREIBUNG 

Netzwerk mit einem Verbindungs-Netzwerk und mehreren mit dem Verbindungs- 
Netzwerk gekoppelten Netzknoten 

Die Erfindung bezieht sich auf ein Netzwerk mit einem Verbindungs-Netzwerk und 
mehreren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten, die vor der Einbin- 
dung als aktiver Netzknoten jeweils zur Anpassung ihres lokalen Kommunikationszeit- 
plans zu den Kommunikationszeitplanen wenigstens eines anderen Netzknoten 
vorgesehen sind. 

Ein solches Netzwerk ist in der Kraftfahrzeugtechnik einsetzbar und kann 
beispielsweise aus der Zeitschrift „Elektronik", Nr. 14, 1999, Seiten 36 bis 43 (Dr. 
Stefan Polenda, Georg Kroiss: „TTP: „Drive by Wire" in greifbarer Nahe") 
entnommen werden, bei dem das TTP-Protokoll (TTP = Time-Triggered Protocol) 
verwendet werden. Dieses Protokoll ermoglicht eine sichere Datemibertragung und 
kann daher auch in Netzwerken fur sicherheitsrelevante Vorrichtungen (z.B. Bremsen) 
gebraucht werden. 

Der Erfindung liegt die Aufgabe zugrunde, ein Netzwerk mit einem Verbindungs- 
Netzwerk und mehreren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten zu 
schaffen, welches nach dem Start des Netzwerks eine Synchronisation der Netzknoten 
ermoglicht. 

Die Aufgabe wird durch ein Netzwerk der eingangs genannten Art mit folgenden 
Merkmalen gelost: 

Das Netzwerk enthalt ein Verbindungs-Netzwerk und mehreren mit dem Verbindungs- 
Netzwerk gekoppelte Netzknoten, die vor der Einbindung als aktiver Netzknoten 
jeweils zur Anpassung ihres lokalen Kommunikationszeitplans zu den 
Kommunikationszeitplanen wenigstens eines anderen Netzknoten vorgesehen sind, 
wobei ein einzubindender Netzknoten zur Priifung von Aktivitat anderer Netzknoten 
und bei Feststellung keiner Aktivitat als Referenz-Netzknoten fest zur Sendung in 
seinem Kommunikationszeitplan vorgegebene Positionsnachrichten fur andere 



Netzknoten vorgesehen ist und ein Netzknoten zur Einbindung als aktiver Netzknoten 
nach Erhalt von Positionsnachrichten zur Anpassung seines lokalen 
Kommunikationszeitplans an den des Referenz-Netzknotens und bei Abschluss einer 
positiven Prufiing auf Ubereinstimmung seines eigenen Kommunikationszeitplans mit 
5 den Kommunikationszeitplanen wenigstens eines Teils der aktiven Netzknoten 
vorgesehen ist. 

Die Erfindung bezieht sich auf ein Netzwerk, das nach einem Start oder Hochfahren des 
Netzwerks eine fehlertolerante Synchronisation der iiber ein Verbindungs-Netzwerk 
1 0 gekoppelten Netzknoten sicherstellt. Das Verbindungs-Netzwerk kann eine beliebige 
Netzwerktopologie aufweisen und von den Netzknoten kommende oder zu den Netz- 
knoten gehende Nachrichten ohne oder mit Signalverstarkung weiterleiten. Als 
Netzwerktopologie kommt ein verteilter, synchrone Datenbus, ein Sternkoppler usw. in 
Betracht. 

In den Netzknoten des Netzwerks muss ein gemeinsamer Kommunikationszeitplan 
aufgebaut werden. Erfindungsgemafl ergibt sich dynamisch zur Laufzeit, welcher Netz- 
knoten versucht, den Kommunikationszeitplan fur alle anderen Netzknoten vorzugeben. 
Dabei kann auf einen statisch bestimmten, besonders ausgezeichneten Netzknoten, der 
immer und als einziger den globalen Kommunikationszeitplan vorgibt urn damit die 
initiale Synchronisation der lokalen Kommunikationszeitplane zu ermoglichen, 
verzichtet werden. 

Der Kommunikationszeitplan stellt einen zeitlichen Ablauf fur den Datenaustausch dar, 
welcher genau beschreibt, wann welcher Netzknoten bestimmte Daten an die anderen 
Netzknoten und das Verbindungs-Netzwerk weitergibt. Dieser ist in seiner zeitlichen 
Auspragung nicht wahrend des Betriebes sondem schon zuvor festgelegt worden ist. 
Der gesamte Datenaustausch zwischen den Netzknoten ist in diesen zeitlichen Rahmen 
eingebettet. 

Mit Hilfe von Positionsnachrichten, die jeder Netzknoten zu einem bestimmten, von 
seinem jeweiligen lokalen Kommunikationsplan vorgegebenen Zeitpunkt sendet, wird 
die Synchronisation ermdglicht Der Netzknoten, welcher keine Positionsnachrichten 
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von anderen Netzknoten empfangt, wird der Referenz-Netzknoten fur spater 
einzubindende bzw. zu synchronisierende Netzknoten. Die anderen Netzknoten 
versuchen dann jeweils ihren lokalen Kommunikationsplan an den des Referenz- 
Netzknotens anzupassen. Hat ein Netzknoten die Positionsnachrichten des Referenz- 
5 Netzknotens erhalten und sich mit seinem lokalen Kommunikationszeitplan an den des 
Referenz-Netzknotens angepasst, wird erfindungsgemaB eine Priifphase angeschlossen. 
In dieser Prufphase wird ermittelt, ob die zuvor getroffene Anpassung korrekt ist und 
erst bei einem positiven Ergebnis als aktiver Netzknoten eingebunden, der seine eigenen 
Positionsnachrichten aussendet. 

10 

Durch die Erfindung wird sichergestellt, dass die Netzknoten einen gemeinsamen 
Kommunikationsplan etablieren. Dabei kann auf einen statisch bestimmten, besonders 
ausgezeichneten Netzknoten, der immer und als einziger den globalen 
Kommunikationszeitplan vorgibt urn damit die Anfangs-Synchronisation der lokalen 
15 Kommunikationszeitplane ermoglicht, verzichtet werden. Der Netzknoten, der versucht, 
den Kommunikationszeitplan fur alle Netzknoten vorzugeben ergibt sich dynamisch zur 
Laufzeit. 

Es wird verhindert, dass ein Netzknoten seinen Kommunikationszeitplan mit einem 
20 einzelnen, im Vergleich zu den anderen aktiven Netzknoten fehlerhaft operierenden 
Netzknoten synchronisiert. Ein sich einbindender Netzknoten wahlt den ersten Netz- 
knoten als Referenz-Netzknoten, von dem eine Nachricht empfangen wird, mit deren 
Hilfe die aktuelle Position im Kommunikationszeitplan bestimmbar ist. Erst nach dem 
Anpassen des eigenen Kommunikationszeitplans wird die dann etablierte eigene Sicht 
25 gegen die aller anderen, verfugbaren Netzknoten verglichen. Lediglich, wenn 

bestimmbar ist, dass der lokale Kommunikationszeitplan des Netzknotens mit dem 
globalen Kommunikationszeitplan ubereinstimmt, kann dieser aktiv an der 
Kommunikation teilnehmen und in den synchronisierten Normalbetrieb iibergehen. Da 
im ersten Schritt lediglich die Information eines Netzknotens, d.h. des Referenz- 
30 Netzknotens, ausgewertet werden muss, und nicht alle verfugbaren Knoten fur die 

Anfangs-Synchronisation des lokalen Kommunikationszeitplans herangezogen werden, 
kann das im Netzwerk betriebene Verfahren mit wenig Aufwand realisiert werden. 
Maflnahmen zur fehlertoleranten Auswertung miissen in dieser Phase noch nicht 
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angewendet werden. Durch die abschlieBende Priifphase wird aber die Fehlertoleranz 
fur das Gesamtverfahren sichergestellt. 

Ein Netzknoten ist bei der Priifung auf Ubereinstimmung seines eigenen Kommunika- 
5 tionszeitplans mit den Kommunikationszeitplanen wenigstens eines Teils der aktiven 
Netzknoten zur Zahlung der Ubereinstimmungen und der Abweichungen vorgesehen. 
Dieser wird nur aktiver Netzknoten eingebunden, wenn die Zahl der 
Ubereinstimmungen groBer als die Zahl der Abweichungen ist oder keine Abweichung 
vorliegt. 

10 

Femer ist der Netzknoten fur die Priifung auf Ubereinstimmung seines eigenen 
Kommunikationszeitplans mit den Kommunikationszeitplanen wenigstens eines Teils 
der aktiven Netzknoten zur Verwendung eines Zeitintervalls vorgesehen, in dem 
wenigstens einmal alle Positionsnachrichten der anderen an der Kommunikation 
15 beteiligten Netzknoten ausgesendet werden. 

Nach Detektion von keiner Aktivitat ist ein einzubindender Netzknoten zur Priifung 
vorgesehen, ob ein weiterer Netzknoten sich als Referenz-Netzknoten einbinden 
mochte. Hierbei kann eine Kollisionsnachricht verwendet werden. Fur eine Situation, in 

20 der mindestens zwei Netzknoten parallel versuchen eine Kommunikation erstmals zu 
starten, ist keine Koilisionserkennung notwendig, da das erfindungsgemaBe Netzwerk 
sicherstellt, dass nach einer Aufldsungsphase nur ein Netzknoten als aktiver Knoten am 
Netzwerk verbleibt. Hierbei ist ein Netzknoten zuerst zur Aussendung seiner eigenen 
Positionsnachricht, zur Zahlung von eintreffenden Positionsnachrichten und nur dann 

25 zur Einbindung als Referenz-Netzknoten vorgesehen ist, wenn die Zahl der korrekt 
empfangenen Positionsnachrichten grofier als die Zahl der nicht korrekt empfangenen 
Positionsnachrichten ist oder alle Positionsnachrichten korrekt empfangen werden. 

Die Erfindung bezieht sich auch auf einen Netzknoten in einem Netzwerk mit einem 
30 Verbindungs-Netzwerk und mehreren weiteren mit dem Verbindungs-Netzwerk 

gekoppelten Netzknoten und auf ein Verfahren zur Einbindung eines Netzknotens als 
aktiver Netzknoten in einem Netzwerk mit einem Verbindungs-Netzwerk und mehreren 
weiteren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten,. 
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Ausfiihrungsbeispiele der Erfindung werden nachstehend anhand der Fig. naher 
erlautert. Es zeigen: 

5 

Fig. 1 ein Netzwerk mit mehreren Netzknoten und ein Verbindungs- 

Netzwerk, 

Fig. 2 und 6 zwei in einem Netzknoten anwendbare Ablaufdiagramme und 

Fig. 3 bis 5 verschiedene Zeitdiagramme zur Erlauterung des erfindungs- 

1 0 gemaBen Netzwerks. 

Ein Ausfuhrungsbeispiel des erfindungsgemafien Netzwerks ist in Fig. 1 dargestellt. 
Dieses Netzwerk enthalt beispielsweise vier Netzknoten 1 bis 4, die jeweils mit einem 
Verbindungs-Netzwerk 5 gekoppelt sind. Das Verbindungs-Netzwerk 5 reprasentiert . 

15 eine beliebige Vernetzung der angeschlossenen Netzknoten 1 bis 4. Uber dieses 

Verbindungs-Netzwerk 5 tauschen die angeschlossenen Netzknoten 1 bis 4 Nachrichten 
in der Form aus, dass die Nachricht eines sendenden Netzknotens von alien 
angeschlossenen Netzknoten empfangen werden kann. Das Verbindungs-Netzwerk 5 
kann eine beliebige Netzwerktopologie aufweisen und die Nachrichten ohne (passiv) 

20 oder mit (aktiv) Signalverstarkung weiterleiten. Ein Verbindungs-Netzwerk als aktiver 
Sternkoppler ist beispielsweise aus EP 1 179 921 A2 bekannt. Die Nachrichten- 
iibertragung kann dabei uber verschiedene Ubertragungsmedien erfolgen 
(drahtgebundene elektrische, optische Ubertragung oder drahtlose Ubertragung 
beispielsweise eine Funk- oder Infrarot-Ubertragung). Das Verbindungs-Netzwerk kann 

25 auch mehr als einen Kanal zur Kommunikation umfassen, d.h., z.B. als redundant 
ausgelegtes Verbindungs-Netzwerk mit zwei oder mehr Kommunikationskanalen 
bestehen. 

Jeder Netzknoten 1 bis 4 umfasst mindestens eine nicht dargestellte Kommunikations- 
30 schnittstelle, die den Austausch von Nachrichten uber das Verbindungs-Netzwerk 5 
sicherstellt, und eine ebenfalls nicht dargestellte Steuer- und Verarbeitungseinheit, 
welche die Kommunikationsschnittstelle konfigurieren und ansteuern kann. Die Steuer- 
und Verarbeitungseinheit bestimmt, wann der zugehorige Netzknoten an der 
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Kommunikation iiber das Verbindungs-Netzwerk 5 teilnehmen darf (Freigabe), und 
welche Daten mit Hilfe der Nachrichten iibertragen werden bzw. wie die empfangenen 
Nachrichteninhalte (Nutzdaten) verarbeitet werden sollen. 

5 Fiir viele Kontroll- und Automatisierungsanwendungen, die iiber ein solches 

Verbindungs-Netzwerk 5 Anwendungsdaten austauschen, muss gewahrleistet werden, 
dass diese Anwendungsdaten mit einer festgelegten, zeitlichen Vorhersagbarkeit jedem 
Netzknoten (1 bis 4) bzw. Teilnehmer zur Verfugung stehen. Unter dieser Voraus- 
setzung verursachen Anwendungsdaten, die nur in Verbindung mit ihxem zeitlichen 
10 Auftreten bzw. der Reihenfolge, in der sie mit anderen Daten verarbeitet werden 
miissen, eine spezifizierte System- bzw. Anwendungsfunktion. 

Die Anforderung fur das vorhersagbare Auftreten von Nachrichten in einem Netzwerk 
wird beispielsweise durch die sogenannte „zeitgesteuerte Kommunikation" oder durch 

15 ein „zeitgesteuertes Protokoll" erfullt. Ein zeitgesteuertes Protokoll basiert auf einem 
Kommunikationszeitplan, der in seiner zeitlichen Auspragung nicht wahrend des 
Betriebes sondem schon zuvor festgelegt worden ist. Der gesamte Datenaustausch 
zwischen den Netzknoten 1 bis 4 ist in diesen zeitlichen Rahmen eingebettet. Es 
entsteht ein zeitlicher Ablauf fur den Datenaustausch (Kommunikationszeitplan), 

20 welcher genau beschreibt, wann welcher Netzknoten bestimmte Daten an die anderen 
Netzknoten (1 bis 4) und das Verbindungs-Netzwerk 5 weitergibt. Der 
Kommunikationszeitplan kann auch einen reservierten Abschnitt enthalten, in dem die 
Nachrichtenabfolge dynamisch, zur Laufzeit bestimmt wird. Fiir die weitere 
Betrachtung ist ein solcher Abschnitt innerhalb des Kommunikationszeitplans jedoch 

25 nicht relevant und wird lediglich als reservierter Bereich behandelt. 

Um diesen Kommunikationszeitplan zu realisieren, muss auch fiir den Zugriff auf das 
Kommunikationsmedium (Verbindungs-Netzwerk) eine strikte Vorhersagbarkeit 
sichergestellt werden. Haufig wird dafur das TDMA-Verfahren (Time Division 
30 Multiple Access) angewendet. Der konfliktfreie Zugriff auf ein gemeinsames 

Kommunikationsmedium wird dadurch geregelt, dass ein Netzknoten lediglich fur einen 
kurzen Abschnitt, der als Nachrichtenslot oder Nachrichtenzeitschlitz bezeichnet wird, 
innerhalb eines zeitlichen Intervalls das exklusive Senderecht erhalt. Bei einer 
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statischen Zuteilung der Sendeberechtigung umfasst das Gesamtintervall, das als 
Kommunikationszyklus bezeichnet wird, die Nachrichtenzeitschlitze fvir samtliche 
Netzknoten nnd wiederholt sich dann periodisch. Kommunikationsprotokolle lassen 
hierbei auch zu, dass ein Netzknoten mehrere Nachrichtenzeitschlitze innerhalb eines 
5 Kommunikationszyklus zugeteilt bekommt. 

In einem TDMA-basierten Kommunikationssystem (Netzwerk) benotigt jeder 
Netzknoten eine gemeinsame, unter alien Teilnehmern abgestimmte Zeitinformation, 
die beispielsweise durch einen zentralen Netzknoten (Time-Server) an alle anderen 

1 0 Netzknoten verteilt werden kann. Fur sicherheitsrelevante und fehlertolerante Systeme 
(z.B. elektronisches Bremssystem im Kraftfahrzeug) ist jedoch ein zentraler Netzknoten 
ungeeignet, da ein Ausfall dieser Komponente die gesamte Kommunikation zum 
Erliegen bringt. Zeitgesteuerte Protokolle, wie z.B. das TTP-Verfahren (Time-Triggered 
Protocol) definieren fur die einzelnen Netzknoten jeweils eine lokale Uhrzeit, die mit 

1 5 anderen Systemteilnehmern zu einer globalen Ubereinstimmung synchronisiert werden. 
Dazu wird fur die globale Uhrzeit eine im System einheitlich zu verwendende 
Granularitat bzw. Auflosung festgelegt. Es muss garantiert werden, dass alle 
Netzknoten, bezogen auf die festgelegte Auflosung, liber eine einheitliche Sicht der 
globalen Uhrzeit verfugen. Im synchronisierten Normalbetrieb bestimmt jeder 

20 Netzknoten wahrend einer Messphase die Abweichungen der lokalen Uhr von der im 
Netzknoten prasenten lokalen Uhrzeit der anderen Netzknoten. Dabei wird nach 
Empfang einer Synchronisationsnachricht der jeweilige entsprechende 
Empfangszeitpunkt mit dem aus der lokalen Uhr abgeleiteten Erwartungszeitpunkt 
verglichen. Durch die Auswertung aller verfugbaren Abweichungen zu den anderen, 

25 jeweils durch ihre Synchronisationsnachrichten reprasentierten Netzknoten, kann jeder 
Netzknoten Korrekturterme bestimmen. Hiermit kann die Frequenz des Uhrentaktes der 
lokalen Uhr zeitweilig oder dauerhaft angepasst und auch noch zusatzlich eine uber die 
Messphase aufsummierte Verschiebung der Phasenlagen zwischen den lokalen 
Kommunikationszeitplanen der jeweiligen Netzknoten in einer Korrekturphase 

30 ausgeglichen werden. Die Lage der Messphase so wie der Korrekturphase, die sich 
iiberlappen konnen, muss in alien Knoten synchronisiert sein. 
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Die Verarbeitung des Kommunikationszeitplans eines Netzknotens basiert auf seinem 
lokalen Uhrentakt. Die Lange eines lokalen Kommunikationszyklus ist also abhangig 
vom lokalen Uhrentakt. Uber die globale Uhrensynchronisation im synchronisierten 
Normalbetrieb werden die lokalen Kommunikationszyklen in einer globalen 
Ubereinstimmung gehalten. 

Bei alien Kommunikationssystemen (Netzwerken), deren Medienzugriffsverfahren die 
Synchronisierung der beteiligten Netzknoten voraussetzt, miissen geeignete Verfahren 
sicherstellen, dass die Netzknoten nach ihrer Aktivierung aus dem unsynchronisierten 
Zustand in den synchronisierten Zustand ubergehen. Im synchronisierten Zustand 
decken sich die in den Netzknoten lokal verwalteten Kommunikationszeitplane, so dass 
jeder aktive Netzknoten seine reservierten Nachrichtenzeitschlitze verwenden kann und 
eine von diesem gesendete Nachricht auch bei alien anderen Netzknoten in den 
gleichen, fiir diese Ubertragung reservierten Nachrichtenzeitschlitz fallt. 

In den Netzknoten 1 bis 4 des Netzwerks muss ein gemeinsamer 
Kommunikationszeitplan aufgebaut werden. Erfindungsgemafl ergibt sich dynamisch 
zur Laufzeit, welcher Netzknoten versucht, den Kommunikationszeitplan fur alle 
anderen Netzknoten vorzugeben. 

Mit Hilfe des in Fig. 2 dargestellten Ablaufdiagramms wird die Synchronisation aller 
Netzknoten auf einem globalen Kommunikationszeitplan gezeigt. 

Vor der Freigabe durch eine iibergeordnete, nicht naher dargestellte Steuereinheit 
werden alle notwendigen Einstellungen fur die Teilnahme an der Kommunikation durch 
die Steuereinheit an den Netzknoten vorgenommen. Jeder Netzknoten kennt damit den 
globalen Kommunikationszeitplan und die eigenen zur Sendung von Nachrichten zu 
verwendenden Nachrichtenzeitschlitze innerhalb dieses Kommunikationszeitplans. 



Ist ein Netzknoten durch die iibergeordnete Steuereinheit freigegeben worden (Kreis 
in Fig. 2), muss sich der Netzknoten entscheiden, welche Funktion er im Netzwerk 
ubernimmt. Ein Netzknoten hat zwei Moglichkeiten zum Ubergang in den 
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synchronisierten Normalbetrieb. Entweder durchlauft der Netzknoten einen ersten Pfad 
im Ablaufdiagramm mit den Blocken 8 bis 10, in dem dieser seinen lokalen 
Kommunikationszeitplan zu dem mindestens eines anderen, aktiv Positionsnachrichten 
versendenden Netzknotens synchronisiert, oder einen zweiten Pfad mit den Blocken 11 
5 bis 16, in dem er selbst aktiv versucht eine Kommunikation zu beginnen. Es sei 
erwahnt, dass im synchronisierten Zustand desNetzwerks alle Netzknoten oder nur 
bestimmte Netzknoten (definierte Untermenge von Netzknoten) mindestens eine 
Positionsnachricht pro Kommunikationszyklus senden. Die Positionsnachrichten sind 
regularer Teil des globalen Kommunikationszeitplans. 

10 

Die Entscheidung, fur welchen Pfad sich ein Netzknoten entscheidet, wird in einem 
iibergeordneten gestrichelt in Fig. 2 eingezeichneten Block 17 getroffen. Die durch 
Block 17 reprasentierte Phase behandelt eine Netzwerkbeobachtung und die Auswahl 
des ersten oder zweiten Pfads. Nach der Freigabe durch die ubergeordnete Steuereinheit 

1 5 beginnt ein Netzknoten nicht sofort zu senden, sondern wartet fur ein vorgegebenes 
Beobachtungs-Zeitintervall, ob er irgendeine Nachricht erhalt Dies zeigt ein 
Abfrageblock 18 symbolisch durch die Abfrage „passive ?" . Findet keine Aktivitat im 
Netzwerk statt und hat der Netzknoten damit eine Ruhephase festgestellt, iiberpruft er 
ob er selbst aktiv werden kann. Dies ist in Abfrageblock 19 durch „active ?" dargestellt. 

20 Wird diese Frage bejaht geht der Netzknoten in den Pfad 2 zu Block 1 1 . Solange eine 
solches Beobachtungs-Zeitintervall ohne jegliche Netzwerkaktivitat nicht beobachtet 
wurde, wird durch den Abfrageblock 19 der Netzknoten wieder zum Block 1 8 
zuriickverwiesen. Das Beobachtungs-Zeitintervall muss so grofl gewahlt werden, dass 
ein unsynchronisierter Netzknoten im fehlerfreien Fall einen anderen Netzknoten, der 

25 gemaB dem Kommunikationszeitplan Sendeaktivitat erzeugt, als bereits aktiven 
Netzknoten wahrnimmt. 

Jede Aktivitat im Netzwerk, die von einem Netzknoten empfangen wird, fiihrt dazu, 
dass das Beobachtungs-Zeitintervall von neuem gestartet wird. Nachrichten, die fur die 
30 Integration des Netzknotens nicht herangezogen werden konnen, fuhren also genauso zu 
einem Neustart des Beobachtungs-Zeitintervalls wie Storungen, die ein eventuelles 
Storfilter im Empfangspfad des Netzknotens uberwunden haben. 




PHDE020100 



Wird innerhalb dieses Beobachtungs-Zeitintervalls jedoch eine Positionsnachricht 
empfangen, so verzweigt der Netzknoten an dem Abfrageblock 1 8 zu einem Block 20. 
Der Empfang einer Positionsnachricht ermoglicht es dem Netzknoten die Phasenlage 
seines lokalen Kommunikationszeitplans an den globalen Kommunikationszeitplan des 
5 Netzknotens (Referenz-Netzknoten) anzugleichen, von dem die Positionsnachricht 
gesendet worden ist. 

Der globale Kommunikationszeitplan definiert sich dadurch, dass alle aktiven 
Netzknoten gemafi ihrem lokalen Kommunikationszeitplan ihre Nachrichten absetzen. 
10 Wenn diese Netzknoten alle synchronisiert sind, ist im Netzwerk ein einheitlicher, 
globaler Kommunikationszeitplan zu beobachten. 

Durch den Empfang einer Positionsnachricht eines Referenz-Netzknotens kann ein 
Netzknoten, der bislang noch keinen synchronisierten Kommunikationszeitplan 

15 abarbeitet und daher auch noch nicht aktiv am Sendegeschehen teilnimmt, die 
Phasenlage des globalen Kommunikationszeitplans ableiten. Da er lediglich eine 
Information iiber die Phasenlage des lokalen Kommunikationszeitplans des 
ausgewahlten Referenz-Netzknotens erhalt, so gilt dies nur dann, wenn der lokale 
Kommunikationszeitplan des Referenz-Netzknotens mit dem globalen 

20 Kommunikationszeitplan ubereinstimmt 

Es wird zunachst davon ausgegangen, dass diese Annahme (Referenz-Netzknoten gibt 
globalen Kommunikationszeitplan vor) gultig ist und erst in einer spateren Phase, 
jedoch noch vor dem Eintritt in den synchronisierten Normalbetrieb (noch bevor der 
25 Netzknoten aktiv am Kommunikationsgeschehen teilnehmen darf) wird diese Annahme 
gepriift und die Entscheidung gegebenenfalls revidiert. 

Aus der Positionsnachricht wird der zugehorige Sende-Netzknoten bestimmt und als 
Referenz-Netzknoten gespeichert (in Block 20 durch „BestRef angedeutet). Ist 
30 lediglich eine Positionsnachricht fur einen Netzknoten im Kommunikationszeitplan 

zulassig, so kann auf die Bestimmung des Referenz-Netzknotens verzichtet werden und 
die Positionsinformation, z.B. die Nummer des Nachrichtenzeitschlitzes, zur 
eindeutigen Referenzidentifikation gespeichert werden. Diese Information ist dann 
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gleichbedeutend mit dem Wissen iiber den zugehorigen Sende-Netzknoten und 
ermoglicht eine eindeutige Identifikation der von diesem Netzknoten stammenden 
Positionsinformation zur Synchronisation der Kommunikationszeitplane. 

5 In dem dem Block 20 folgenden Abfrageblock 21 , der ebenso wie die Blocke 1 8 bis 20 
Bestandteil des Blockes 17 sind, wird bestimmt, ob der selektierte Referenz-Netzknoten 
als Referenz zur Anpassung der Phasenlage des eigenen, lokalen 
Kommunikationszeitplans an den des Referenz-Netzknotens verwendet werden darf 
(dargestellt durch „Ref ?"). Diese Abfrage wird jedoch erfolgreich passiert, da fur den 

1 0 ersten Integrationsversuch (Eintritt in den ersten Pfad) noch keine Einschrankungen 
bzgl. der zulassigen Referenz-Netzknoten bestehen. Diese Einschrankungen entstehen 
erst dadurch, dass fur den Fall einer fehlgeschlagenen Integration, d.h., dem Verlassen 
des ersten Pfades und den Wiedereintritt in den Block 17, der zugehorige Referenz- 
Netzknoten nicht direkt wieder fur einen weiteren Integrationsversuch verwendet 

1 5 werden darf. 

Mit dem Eintritt in den ersten Pfad ist es dem Netzknoten moglich, die Phasenlage 
seines eigenen, lokalen Kommunikationszeitplans zu bestimmen. Anhand der Fig. 3 
kann dies verdeutlicht werden. Es sind hierbei die Zeitverlaufe von zwei Netzknoten Kl 

20 und K2 und der im Netzwerk Nl sichtbaren Positionsnachrichten (P3, P5) dargestellt. 
Der Netzknoten Kl ist dabei von Netzknoten K2 als Referenz-Netzknoten ausgewahlt 
worden. Ein Kommunikationszyklus KS umfasst gemafl dem Kommunikationszeitplan 
5 Nachrichtenzeitschlitze NZ und ist in Fig. 3 jeweils durch langere senkrechte Striche 
angegeben. Die einzelnen Nachrichtenzeitschlitze innerhalb eines 

25 Kommunikationszyklus sind durch kiirzere senkrechte Striche symbolisiert. Der 
Netzknoten Kl belegt mit seiner Positionsnachricht P3 den dritten 
Nachrichtenzeitschlitz. Das aktive Senden dieser Positionsnachricht P3 ist durch ein 
Rechteck mit einer durchgezogenen Linie dargestellt. Der Netzknoten K2 belegt mit 
seiner Positionsnachricht P5 den funften Nachrichtenzeitschlitz. Weitere Netzknoten, 

30 welche die xibrigen Nachrichtenzeitschlitze im Kommunikationszeitplan belegen, sind 
hier zur Vereinfachung nicht dargestellt. 

Die Information dariiber, dass die Positionsnachricht des Netzknotens Kl im dritten 
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Nachrichtenzeitschlitz gesendet wurde, ist der Positionsnachricht selbst zu entnehmen. 
Damit ist der Netzknoten K2 nach dem Empfang der Positionsnachricht P3 in der Lage, 
die Phasenlage des Kommunikationszeitplans des Netzknotens Kl zu bestimmen und 
die Lage seines eigenen Kommunikationszeitplans daran anzupassen. Dies wird im 
5 Ablaufdiagramm durch „AnglPh" in Block 8 angegeben. Bei einer statischen Lange der 
Nachrichtenzeitschlitze und der Kenntnis iiber den aktuellen Nachrichtenzeitschlitz, 
kann der Netzknoten K2 die aktuelle Position innerhalb des Kommunikationszyklus 
berechnen. Damit ist in dem Netzknoten K2 die Phasenlage des 

Kommunikationszeitplans bekannt. In Fig. 3 ist dieser Zeitpunkt durch das Ereignis El 
1 0 gekennzeichnet. Der Netzknoten K2 kennt nach dem Empfang der Positionsnachricht 
P3 und einer Berechnungsphase, die im Ablaufdiagramm in Fig. 2 in Block 8 
durchgefiihrt wird, die aktuelle Position innerhalb des Kommunikationszyklus. Die 
Phasenlage seines lokalen Kommunikationszeitplans hat dann der Netzknoten K2 exakt 
angepasst. Das Rechteck mit der gestrichelten Linie in Fig. 3 symbolisiert die Lage der 
1 5 Positionsnachricht des synchronisierten Netzknotens K2 nach der Phase „AnglPh". 
Allerdings wird diese Nachricht noch nicht aktiv gesendet. In Fig. 3 ist daher diese 
Nachricht P5 zu diesem Zeitpunkt auch noch nicht auf dem Netzwerk Nl sichtbar. 

Nach Ablauf des aktuellen Kommunikationszyklus geht der Netzknoten K2 in die Phase 
20 „Plau" iiber, die in Fig. 2 durch Block 9 reprasentiert wird. In dieser Phase wird 
verifiziert, ob eine erfolgreiche Integration des Netzknotens K2 in das Netzwerk Nl 
stattgefunden hat. Der Netzknoten K2 kann Nachrichten, die er dann nach der initialen 
Synchronisation in der Priifphase „Plau" empfangt, anhand des eigenen 
Kommunikationszeitplans bewerten. Anhand der eintreffenden Positionsnachrichten 
25 iiberpriift der Netzknoten K2, ob sein Verstandnis iiber die aktuelle Position des Sende- 
Netzknotens in dem Kommunikationszyklus korrekt ist. Das hierfiir verwendete Priif- 
Zeitintervall PZ, welches ein Netzknoten K2 zur Priifung der eigenen Sicht gegenuber 
der aus den empfangenen Positionsnachrichten abgeleiteten Sicht der anderen 
Netzknoten nutzt, ist vorab festgelegt. Es umfasst mindestens einen 
30 Kommunikationszyklus, damit alle zu der Zeit aktiven Netzknoten in die Priifung 
einbezogen werden konnen. Vorteilhafterweise ist das Priif-Zeitintervall zum 
Kommunikationszyklus synchronisiert, d.h., es beginnt mit dem Anfang eines 
Kommunikationszyklus. Dann ziehen alle Netzknoten, die sich gerade in der Priifphase 




PHDE020100 



des ersten Pfades aufhalten, aber audi Netzknoten, die sich gerade in der weiter unten 
erlauterten Priifphase des zweiten Pfades befinden, die gleiche Informationsbasis, d.h., 
den gleichen Satz an Netzknoten, zur Entscheidungsfindung heran. 



Wahrend des Pruf-Zeitintervalls wird jeder Netzknoten, der durch seine Positions- 
nachricht die Phasenlage seines lokalen Kommunikationszeitplans mitteilt, in eine 
Kategorie eingeordnet. Entweder deckt sich die lokale Phasenlage des 
Kommunikationszeitplans im Sende-Netzknoten mit der des integrierenden 
1 0 Netzknotens oder sie stimmt nicht uberein. In beiden Fallen wird jeweils ein 

entsprechender Zahler fur die Ubereinstimmungen (Z_uber) und die Abweichungen 
(Z_ab) inkrementiert. Bei Beginn des Pruf-Zeitintervalls werden diese Zahler mit 0 
initialisiert und am Ende des Priif-Zeitintervalls ausgewertet. Innerhalb des Pruf- 
Zeitintervalls wird jeder Netzknoten nur einmal beriicksichtigt. 



15 



20 



Nach Ende des Priif-Zeitintervalls PZ (Block 9) wird in Block 10 iiberpruft, ob eine 
erfolgreiche Synchronisation des einzubindenden Netzknotens stattgefunden hat. Das 
wird durch „Sync ?" angegeben. Hierzu konnen verschiedene Regeln angewendet 
werden. 



Eine erste Regel kann angeben, dass ein Netzknoten nicht synchronisiert ist, wenn am 
Ende des Priif-Zeitintervalls der Zahlerwert Z_ab grofier als Null ist. In diesem Fall gibt 
es mindestens einen aktiven Netzknoten im Netzwerk, dessen lokaler Kommunikations- 
zeitplan nicht mit dem des priifenden Netzknotens (und damit auch nicht mit dem vom 

25 Referenz-Netzknoten abgearbeiteten Kommunikationszeitplan) synchronisiert ist. Ist 
der Zahlerwert Z_ab gleich null, so muss zum Passieren des Abfrageblocks 10 der 
Zahlerwert ZJiber groBer oder gleich eins sein, da sonst der Referenz-Netzknoten nicht 
mehr aktiv ist und dies ebenfalls auf einen Fehler hindeutet. Ist ein Netzknoten so 
konfiguriert, dass er gemaB dem Kommunikationszeitplan keine Positionsnachricht 

30 versendet, so muss Z_iiber sogar mindestens zwei betragen, da ein solcher Netzknoten 
nicht in der Lage ist, einen Netzknoten im zweiten Pfad, der gerade allein versucht, die 
Kommunikation zu starten, in den synchronisierten Normalbetrieb zu uberfuhren. Da 
ein Netzknoten im zweiten Pfad nur durch Positionsnachrichten erkennt, daS eine 
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Kommunikation zwischen mindestens zwei Netzknoten aufgebaut wurde, kann ein 
Netzknoten, der keine Positionsnachrichten versendet, lediglich in eine bestehende 
Kommunikation zwischen mindestens zwei Netzknoten, die Positionsnachrichten 
versenden, integriert werden. 

5 

Eine zweite Regel kann zulassen, dass ein Netzknoten synchronisiert ist, auch wenn 
fehlerhafte Netzknoten vorhanden sind. Die Verfugbarkeit der Kommunikation ist dann 
ein Optimierungskriterium, bei dem zum Passieren des Abfrageblocks 10 der 

1 0 Zahlerwert Z_ab einen festgelegten Wert nicht uberschreiten darf, der Zahlerwert 
Z_iiber einen festgelegten Wert nicht unterschreiten darf oder aber eine Mehrheit an 
Ubereinstimmungen (Z_iiber > Z_ab) notwendig ist. Die Mehrheitsentscheidung ist 
vorteilhaft, da sie unabhangig von der Anzahl der aktiven, zur Entscheidungsfmdung 
herangezogenen Netzknoten eine eindeutige Aussage zulasst. Bei festgelegten 

1 5 Grenzwerten fur die Zahlerwerte Z_ab oder Z_iiber muss sonst bei der Beurteilung auch 
das Verhaltnis zu der Anzahl der insgesamt herangezogenen Netzknoten beriicksichtigt 
werden. Auch hier gilt, dass fur einen Netzknoten, der gemaB dem 
Kommunikationszeitplan keine eigene Positionsnachricht versendet, Z_uber mindestens 
zwei betragen muss. 

20 

Wird die Priifphase „Plau" nach Anwendung einer der beiden oben angegebenen 
Regeln in dem Abfrageblock 10 erfolgreich abgeschlossen, so kann der Netzknoten in 
den synchronisierten Normalbetrieb iibergehen. Damit erlangt der Netzknoten auch die 
Sendeberechtigung gemaB dem Kommunikationszeitplan. 

25 

In Fig. 3 ist die Priifphase PZ eingezeichnet, die genau die Lange eines 
Kommunikationszyklus betragt. Da lediglich der Referenz-Netzknoten Kl in dieser 
Phase von dem Netzknoten K2 bewertet werden kann, und dieser die Phasenlage des 
lokalen Kommunikationszeitplans im Netzknoten K2 vorgegeben hat (Netzknoten Kl 
30 ist der Referenz-Netzknoten fur K2) ist die Priifung in diesem Beispiel natiirlich 

erfolgreich (Zahlerwert Z_iiber =1). Mit Beginn des nachsten Kommunikationszyklus 
kann der Netzknoten K2 aktiv an der Kommunikation teilnehmen (dargestellt durch 
Kreis 22 in Fig. 2), d.h., er befindet sich im synchronisierten Normalbetrieb. In Fig. 3 
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ist dies daran erkennbar, dass die Positionsnachricht P5 vom Netzknoten K2 aktiv 
gesendet wird (Rechteck mit durchgezogener Linie) und daher auf dem Netzwerk Nl 
erscheint. 

Stellt ein Netzknoten im Abfrageblock 10 fest, dass die Bedingung nicht erfullt ist, geht 
er zuriick zu Block 17 bzw. 18. In diesem Fall steht fur den Netzknoten wieder iiber die 
Abfrageblocke 18 und 19 die Entscheidung an, ob er in den ersten oder zweiten Pfad 
eintritt. Im Gegensatz zu dem Fall, in dem der Netzknoten direkt nach der Freigabe 
durch die iibergeordnete Steuereinheit in Block 17 eintritt, ist nun die Integration, 
gefuhrt durch einen bestimmten Referenz-Netzknoten, schon mindestens einmal 
gescheitert. Diese Information wird bei einer Entscheidung fur eine passive Integration 
iiber den ersten Pfad in dem Abfrageblock 21 ausgewertet. Nach dem Empfang einer 
Positionsnachricht kann der Netzknoten innerhalb des Blockes 17 den Abfrageblock 18 
zum Block 20 verlassen, da eine Positionsnachricht eine Synchronisation des lokalen 
Kommunikationszeitplans ermoglicht. Aus der Positionsnachricht wird im Block 20 der 
zugeordnete Netzknoten, der diese Positionsnachricht gesendet hat, bestimmt und als 
Referenz-Netzknoten gespeichert. Durch die anschlieBende Abfrage im Abfrageblock 
21 muss sichergestellt werden, dass ein Netzknoten nicht dauerhaft und ausschlieBlich 
versucht, seinen Kommunikationszeitplan immer wieder zu dem 
Kommunikationszeitplan desselben Referenz-Netzknoten zu synchronisieren. Ohne 
einen solchen Mechanismus kann es sonst zu der folgenden, unerwvinschten Situation 
kommen: 

Ein sich fehlerhaft verhaltender Netzknoten, dessen Positionsnachricht zwar den Eintritt 
anderer Netzknoten in den ersten Pfad ermoglicht, aber dessen Kommunikationszeitplan 
zu dem globalen Kommunikationszeitplan, dem andere, schon aktive Netzknoten 
folgen, nicht synchronisiert ist, kann jegliche Integration weiterer Netzknoten 
verhindem. Besetzt dieser Netzknoten den ersten Nachrichtenzeitschlitz eines 
Kommunikationszyklus, wahlen alle Netzknoten, die iiber den Abfrageblock 10 den 
ersten Pfad nach einer fehlgeschlagenen Pruning verlassen, direkt denselben, 
fehlerhaften Netzknoten wieder fur den nachsten Integrationsversuch aus. Ohne 
Vorkehrungen im vorgeschlagenen Mechanismus wurde sich dieser Ablauf so lange 
wiederholen und die Integration weiterer Netzknoten verhindem, wie der fehlerhafte 
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Netzknoten aktiv bleibt. 

Es muss also durch den Abfrageblock 21 sichergestellt werden, dass nach einem 
gescheiterten Integrationsversuch mindestens einmal ein anderer aktiver Netzknoten 
(nicht der Netzknoten der zuvor als Referenz-Netzknoten fur den gescheiterten 
Integrationsversuch herangezogen wurde) die Moglichkeit bekommt, durch einen 
Netzknoten in dem Block 17 als Referenz-Netzknoten ausgewahlt zu werden. 
Gleichzeitig muss aber auch sichergestellt werden, dass nicht eine kurzzeitige Stoning 
(z.B. eine Ubertragungsstorung, die den korrekten Empfang einer Positionsnachricht 
verhindert) bewirkt, dass ein Netzknoten den ersten Pfad verlassen muss und den 
aktuellen Referenz-Netzknoten dauerhaft fur weitere Integrationsversuche ausschliefit. 
Denn dadurch konnte der Netzknoten dann nicht in den synchronisierten Normalbetrieb 
ubergehen kann, auch wenn sich der ausgeschlossenen Netzknoten nach dem 
gescheiterten Integrationsversuch fehlerfrei verhalt. 

Urn diese Probleme zu umgehen, werden beispielsweise folgende Methoden verwendet: 

Bei einer ersten Methode speichert ein Netzknoten, der aus dem ersten Pfad wieder in 
Block 17 eintritt, den vormaligen, fur den Eintritt in ersten Pfad verwendeten Referenz- 
Netzknoten als Kref_alt ab. Fur die Dauer eines festgelegten Warte-Zeitintervalls wird 
der Netzknoten Kref\ alt nicht als Referenz-Netzknoten akzeptiert, d.h., wenn eine 
entsprechende Positionsnachricht von diesem Netzknoten empfangen wird, verbleibt 
der Netzknoten weiterhin in Block 17. Wird wahrend dieses Warte-Zeitintervalls eine 
Positionsnachricht empfangen, aus der im Block 20 ein neuer Referenz-Netzknoten 
Kref_neu bestimmt werden kann, wobei Krefneu nicht gleich Rref_alt ist, so kann der 
Netzknoten den Abfrageblock 21 in Richtung erstem Pfad (Block 8) verlassen. 

Urn einen standigen Wechsel zwischen zwei fehlerhaften Netzknoten zu vermeiden, 
kann auch eine feste oder zufallige Anzahl von Positionsnachrichten, die wahrend des 
Aufenthalts in Block 17 empfangen werden, ausgelassen werden, bevor der 
Abfrageblock 18 wieder in Richtung Block 20 verlassen wird und ein erneuter Eintritt 
in den ersten Pfad moglich ist. Nach Ablauf des Warte-Zeitintervalls ohne einen 
emeuten Eintritt in den ersten Pfad, darf auch der bis dahin verbotene Referenz- 
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Netzknoten Krefalt wieder als neuer Referenz-Netzknoten fur einen weiteren Eintritt in 
den ersten Pfad unter der Voraussetzung benutzt werden, dass eine neue 
Positionsnachricht von diesem Referenz-Netzknoten Krefalt empfangen wird und in 
Block 20 der entsprechende Netzknoten mit Krefneu = Kxef_alt bestimmt wird. Das 
5 Warte-Zeitintervall wird mit jedem Ubergang von Abfrageblock 10 in den Block 17 neu 
gestartet. Die Lange des Warte-Zeitintervalls sollte geeigneterweise so gewahlt werden, 
daB die Moglichkeit besteht, dass aus der Menge aller Netzknoten ein aktiver 
Netzknoten als Referenz-Netzknoten ausgewahlt werden kann. 

1 0 Bei einer zweiten Methode speichert ein Netzknoten, der aus dem ersten Pfad wieder in 
Block 17 eintritt, ebenso den vormaligen, fur den Eintritt in ersten Pfad verwendeten 
Referenz-Netzknoten als Krefalt ab. Fur die Dauer eines festgelegten Warte- 
Zeitintervalls wird der Netzknoten Krefalt nicht als Referenz-Netzknoten akzeptiert, 
d.h., wenn eine entsprechende Positionsnachricht von diesem Netzknoten empfangen 

1 5 wird, verbleibt der Netzknoten weiterhin in Block 17. Wahrend dieses Warte- 
Zeitintervalls entscheidet der Netzknoten anhand einer gespeicherten Datenbasis, 
welchen Netzknoten als Referenz-Netzknoten fur einen weiteren Integrationsversuch 
herangezogen wird. Der Abfrageblock 21 wird also nur dann in Richtung erstem Pfad 
verlassen, wenn der in Block 20 bestimmte Referenz-Netzknoten Kref_neu in der 

20 Datenbasis vermerkt ist. Diese Datenbasis und die damit verbundene Reihenfolge, in 
der Netzknoten als Referenz-Netzknoten verwendet werden, kann statisch konfiguriert 
sein Oder aber dynamisch, wahrend der Phase erzeugt werden, in der ein Netzknoten im 
ersten Pfad verweilt. Die dynamisch erzeugte Datenbasis muss dann fur jede 
Positionsnachricht einen Eintrag enthalten, die wahrend des Aufenthalts des 

25 Netzknotens in den Blocken 8 und 9 empfangen wurden. 

Auch bei dieser zweiten Methode ist es moglich, dass nach Ablauf des Warte- 
Zeitintervalls ohne einen emeuten Eintritt in den ersten Pfad, auch der bis dahin 
verbotene Referenz-Netzknoten Kref_alt wieder als neuer Referenz-Netzknoten fur 
30 einen weiteren Eintritt in den ersten Pfad unter der oben genannten Voraussetzung 
verwendet werden darf. 



Mit Hilfe der Datenbasis konnen auch kompliziertere Algorithmen umgesetzt 
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die eine langere Uberwachung des bisherigen Verlaufs fur die Integration eines 
Netzknotens zulassen. Beispielsweise konnen alle Netzknoten, die als Referenz- 
Netzknoten for einen gescheiterten Integrationsversuch herangezogen worden sind, 
solange als Referenz-Netzknoten gesperrt bleiben, bis alle Netzknoten, die in der 
5 Datenbasis gespeichert sind, einmal als Referenz-Netzknoten benutzt worden sind. 

Zusatzlich kann ein weiteres Warte-Zeitintervall definiert werden, welches mit dem 
ersten Scheitern eines Integrationsversuches gestartet wird und nach dessen Ablauf 
wieder alle Netzknoten als Referenz-Netzknoten herangezogen werden konnen. Dies 
1 0 bewirkt, dass wieder alle Netzknoten als potentielle Referenz-Netzknoten zur 

Verfugung stehen, wenn durch das Auswahlverfahren fur einen Referenz-Netzknoten 
anhand der beschriebenen Datenbasis keine Integration erreicht werden konnte. 

Im folgenden wird beschrieben, was geschieht, wenn ein Netzknoten die Abfrage im 
1 5 Abfrageblock 1 9 bejaht und in den zweiten Pfad eintritt. Hier versucht er dann selbst 
aktiv die Kommunikation aufeubauen. In einem ersten Schritt muss die Situation 
aufgelost werden, dass mehr als ein Netzknoten in den zweiten Pfad eintritt. 

Ohne das Senden eines Kollisionssymbols KO kann die in Fig. 4 dargestellte Situation 
20 auftreten. Der Netzknoten K2 betritt den zweiten Pfad bei Ereignis E2 und der Netz- 
knoten Kl zeitlich versetzt bei Ereignis E3 (zwei Nachrichtenzeitschlitze spater). Die 
Ereignisse E2 und E3 werden nach Ablauf der Abfragen in den Abfrageblocken 18 und 
19 in Block 17 ausgelost. Beide Netzknoten Kl und K2 starten lokal Ihren Kommuni- 
kationszyklus und senden gemaiJ dem Kommunikationszeitplan ihre 
25 Positionsnachrichten. Der Netzknoten Kl sendet die Positionsnachricht P3 und der 
Netzknoten K2 sendet zeitgleich die Positionsnachricht P5. Beide Nachrichten 
kollidieren auf dem Netzwerk Nl und sind daher fur andere Netzknoten nicht korrekt zu 
empfangen. 1st fur die sendenden Netzknoten Kl und K2 die Kollision nicht erkennbar, 
wie es z.B. fur optische Ubertragungsmedien der Fall ist, so werden beide Netzknoten 
30 dauerhaft versuchen eine Kommunikation aufeubauen. Da die anderen Netzknoten 

jedoch keine korrekte Positionsnachricht empfangen konnen, auf der anderen Seite aber 
standige Netzwerkaktivitat den Eintritt eines weiteren Netzknotens in den zweiten Pfad 
verhindert, wird dauerhaft eine Kommunikation zwischen den Netzknoten des 
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Netzwerks verhindert. 

Daher beginnt der zweite Pfad im Ablaufdiagramm mit der Angabe, dass zuerst ein 
Kollisionssymbol KO ausgesendet wird (Block 1 1). AnschlieBend wird der 
5 Kommunikationszeitplan periodisch abgearbeitet. Das Kollisionssymbol KO ist kein 
Element des Kommunikationszeitplans. Das Kollisionssymbol KO kann eine beliebige 
Auspragung haben, allerdings darf es sich nicht urn eine giiltige Positionsnachricht 
handeln. 

10 

Aus Fig. 5 wird deutlich, welcher Effekt die Einfuhrung des Koilisionssymbols KO flir 
die Auflosung einer Situation mit mehr als einem Netzknoten im zweiten Pfad hat. 
Dadurch, dass jeder Netzknoten vor der Abarbeitung seines lokalen 
Kommunikationszeitplans dieses Kollisionssymbol KO schickt, besteht zwischen dem 

1 5 Kollisionssymbol KO und der eigenen Positionsnachricht gemaB dem 

Kommunikationszeitplan eine im Netzwerk einmalige Zeitspanne. Das bedeutet, dass 
Netzknoten, die zur selben Zeit in den zweiten Pfad eintreten und ein Kollisionssymbol 
KO senden, in dem darauffolgenden jeweiligen Kommunikationszyklus in jedem Fall 
zu unterschiedlichen Zeiten ihre Positionsnachricht absetzen. Die Positionsnachrichten 

20 von verschiedenen Netzknoten konnen dann nicht mehr kollidieren. Einem Netzknoten 
wird es dadurch moglich eine Positionsnachricht zu empfangen, die vor der eigenen 
Positionsnachricht im Kommunikationszeitplan liegt und auf dem Netzwerk 
beobachtbar ist. Daraufhin verlasst dieser Netzknoten den zweiten Pfad und kehrt 
wieder nach Block 17 zuriick. Es verbleibt lediglich der Netzknoten im zweiten Pfad, 

25 der als erstes seine Positionsnachricht gesendet hat. 

Aus Fig. 5 wird deutlich, dass die Netzknoten Kl und K2 jeweils gleichzeitig in den 
zweiten Pfad eintreten, nachdem zur selben Zeit die Beobachtungs-Zeitintervalle im 
Block 17 abgelaufen sind (Ereignis E4 und E5). Sowohl der Netzknoten Kl als auch der 
30 Netzknoten K2 senden ihr jeweiliges Kollisionssymbol KO. Danach starten beide 
Netzknoten mit der Abarbeitung ihres lokalen Kommunikationszeitplans. Durch das 
Kollisionssymbol KO sind beide Netzknoten innerhalb des zweiten Pfads zeitlich 
synchronisiert. Ein zeitlicher Versatz zwischen zwei Netzknoten im zweiten Pfad, wie 
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er in Fig. 4 dargestellt und in einem System ohne Kollisionssymbol KO moglich ware, 
kann nicht mehr auftreten. Sobald ein Netzknoten fruher als ein anderer Netzknoten in 
den zweiten Pfad eintritt, verhindert er den Eintritt weiterer Netzknoten in den zweiten 
Pfad durch das Senden des Kollisionssymbols KO, welches bei den ubrigen Netzknoten 
5 im Block 1 7 einen Neustart des Beobachtungs-Zeitintervalls bewirkt. 

GemaB dem Kommunikationszeitplan sendet der Netzknoten Kl als erstes seine 
Positionsnachricht P3 (vgl. Fig. 5). Das wird im Ablaufdiagramm in Block 12 durch 
„SendPos" dargestellt. Die Positionsnachricht P5 des Netzknotens K2 liegt im 

10 Kommunikationszeitplan zeitlich spater. Der Netzknoten K2 sendet aber seine 

Positionsnachricht P5 gar nicht mehr, da er die Positionsnachricht P3 von Netzknoten 
Kl empfangt (Ereignis E6). Die Priifung, ob ein anderer Netzknoten schon eine 
Positionsnachricht gesendet hat, wird im Ablaufdiagramm der Fig. 2 im Block 13 durch 
„CheckAct" dargestellt. Hat ein Netzknoten (hier Netzknoten K2) eine 

1 5 Positionsnachricht festgestellt, verlasst er den zweiten Pfad und geht von Block 13 zum 
Block 17, um ein neues Beobachtungs-Zeitintervall zu starten. In Fig. 5 ist weiterhin 
dargestellt, dass der Netzknoten K2 dann mit dem Empfang der nachsten 
Positionsnachricht P3 in den ersten Pfad eintritt (Ereignis E7). Dabei werden die 
Abfrageblocke 18 und 21 passiert und vom Netzknoten K2 der Netzknoten Kl als 

20 Referenz-Netzknoten ausgewahlt. Durch die verfugbare Positionsinformation P3 kann 
der Netzknoten K2 die Phasenlage seines lokalen Kommunikationszeitplans 
entsprechend anpassen. Nachfolgend durchlauft der Netzknoten K2 die Priifphase 
„Plau" in Block 9, die er erfolgreich abschlieBt, da der Referenz-Netzknoten Kl als 
einziger Netzknoten zur Priifung herangezogen wird, und die Phasenlage des lokalen 

25 Kommunikationszeitplans des Netzknotens K2 bestatigt (KJiber = 1, K_ab = 0) wird. 
Mit Beginn des nachsten Kommunikationszyklus geht der Netzknoten K2 in den 
synchronisierten Normalbetrieb iiber (Ereignis E8). 

In der Phase in Block 14 sendet ein Netzknoten gemaB dem Kommunikationszeitplan 
30 seine Positionsnachricht (Block 12, Phase "SendPos"). In der ubrigen Zeit, d.h., wenn 
der Netzknoten nicht aktiv sendet, priift er, ob auf dem Verbindungs-Netzwerk 
Sendeaktivitat eines anderen Netzknotens empfangen werden kann (Block 13, Phase 
"CheckAct"). Der Netzknoten verbleibt fur eine festgelegte Anzahl von 
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Konimunikationszyklen in der Phase in Blockl4, dabei stehen die Phasen "SendPos" 
und "CheckAct" nicht zeitlich sequentiell hintereinander, sondem werden gemaS dem 
Kommunikationszeitplan durchlaufen. 

5 Auch fur die Prufung „CheckAct" in Block 13, ob ein Empfangsereignis aufgetreten ist, 
welche den Ubergang zu Block 17 bewirkt, konnen verschiedene die Entscheidung 
beeinflussende Regeln definiert werden. 

Fur ein Netzwerk, welches nicht auf fehlerhaft agierende Netzknoten oder gestorte 
1 0 Nachrichten reagiert oder das Auftreten von Fehlern toleriert, kann folgende Regel 
definiert werden: 

Jede korrekte Positionsnachricht wird als Empfangsereignis in Block 1 3 gewertet und 
bewirkt, daB ein Netzknoten daraufhin in Block 17 zuriickkehrt. Dadurch wird 
1 5 sichergestellt, dass nur ein Netzknoten im zweiten Pfad verbleibt. 

Fur ein Netzwerk, welches fehlerhaft agierende Netzknoten oder gestorte Nachrichten 
toleriert, d.h. in vorhersagbarer Weise auf deren Verhalten reagieren muss, kann 
folgende Regel definiert werden: 

20 

Jede korrekte Positionsnachricht, aber auch ein Kollisionssymbol oder eine gestorte 
Nachricht (z.B. durch einen erkannten Fehler im Code-Sicherungsverfahren, wie z.B. 
einer CRC Priifsumme, detektierbar) wird als Empfangsereignis in Block 13 gewertet. 
Diese Regel kann auch noch weiter gefasst werden, so dass der Empfang eines 

25 bestimmten Teilmerkmals einer Nachricht oder sogar jede Art von Netzwerkaktivitat, 
die ein eventuell vorhandenen Storfilter im Empfangspfad iiberwindet, als 
Empfangsereignis in Block 13 gewertet wird. Je weniger speziflsch das 
Empfangsereignis fur ein Netzwerk definiert wird, desto empfindlicher reagiert ein 
Netzknoten im zweiten Pfad auf Storungen und auf sich fehlerhaft verhaltende 

30 Netzknoten. Der Netzknoten im zweiten Pfad geht dann in die Ausgangsphase in Block 
1 7 zuriick und beobachtet das weitere Kommunikationsgeschehen, d.h. startet emeut 
sein Beobachtungs-Zeitintervall. 
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Die vorgegebene Anzahl von Kommunikationszyklen, in denen ein Netzknoten in 
Block 14 verweilt, hangt von der Dauer der Phasen der Blocke 8 und 9 ab. Es muss 
verhindert werden, dass ein Netzknoten im ersten Pfad den Abfirageblock 10 erfolgreich 
passiert, wahrend der Referenz-Netzknoten durch eine geringe Stoning in der Phase im 
Block 14 wieder zuriick zum Block 17 geht. Eine Bedingung fur die Dimensionierung 
der Zeitintervalle einerseits in dem Block 14 und andererseits in den Blocken 8 und 9 
zueinander ergibt sich daher wie folgt: 

Der Netzknoten im zweiten Pfad darf sich nicht mehr in Block 14 befinden, sondern 
muss schon in Block 15 sein, wenn ein Netzknoten im ersten Pfad sein Priif- 
Zeitintervall abarbeitet, an dessen Ende uber den Abfirageblock 10 der Eintritt in den 
synchronisierten Normalbetrieb moglich ist. 

Fiir das in Fig. 2 angegebene Ablaufdiagramm ist fur die Abarbeitung in Block 14 ein 
Kommunikationszyklus ausreichend, wenn die Abarbeitung in Block 8 innerhalb des 
Kommunikationszyklus, in der die Positionsnachricht zur Referenzbestimmung 
empfangen wurde, abgeschlossen wird und das Priif-Zeitintervall (Block 9) mit dem 
nachsten Kommunikationszyklus beginnt. Innerhalb dieses einen 
Kommunikationszyklus im Block 14 wird der parallele Eintritt von mehr als einem 
Netzknoten in den zweiten Pfad ebenfalls aufgelost. Dauert die Phase des Blocks 8 
langer, so wird auch die Lange der Phase in Block 14 fur das Netzwerk angepasst 
(verlangert). Wichtig ist, dass sich ein Netzknoten im zweiten Pfad so lange wie 
moglich in der Phase des Blockes 14 befindet, urn auf alle moglichen Fehler reagieren 
zu konnen (Block 13). 

Hat der Netzknoten im zweiten Pfad die vorgegebene Anzahl an 
Kommunikationszyklen in Block 14 verbracht, und wurde er nicht durch ein 
Empfangsereignis in Block 17 zuriickversetzt, so geht er zu Block 15 iiber. Auch 
wahrend sich der Netzknoten in der Phase des Blocks 15 befindet, sendet er weiterhin 
gemaB dem Kommunikationszeitplan seine Positionsnachricht. Zusatzlich verifiziert der 
Netzknoten in Block 15 („Verif '), ob er erfolgreich eine Kommunikation zu 
mindestens einem weiteren Netzknoten aufgebaut hat. Genauso wie bei Block 9 kann 
ein Netzknoten Positionsnachrichten anhand des eigenen Kommunikationszeitplans 
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bewerten. Eintreffende Positionsnachrichten konnen daraufhin uberpruft werden, ob die 
enthaltene Positionsinformation, die eine Aussage iiber die aktuelle Position des Sende- 
Netzknotens innerhalb des Kommunikationszyklus beinhaltet, mit dem lokalen 
Verstandnis ubereinstimmt. Ein Verifikations-Zeitintervall, welcbes der Netzknoten im 
zweiten Pfad in Block 15 zur Verifikation der eigenen Sicht gegenuber der aus den 
empfangenen Positionsnachrichten abgeleiteten Sicht der anderen Netzknoten nutzt, ist 
vorab festgelegt. Es umfasst mindestens einen Kommunikationszyklus, damit alle 
Netzknoten in die Pruning einbezogen werden konnen. Vorteilhafterweise ist das 
Verifikations-Zeitintervall zum Kommunikationszyklus synchronisiert, d.h. es beginnt 
mit dem Anfang eine Kommunikationszyklus. Anders als in der Priifphase im Block 9, 
wird das Verifikations-Zeitintervall zyklisch wiederholt, solange keine 
Positionsnachricht im Verifikations-Zeitintervall empfangen worden ist (Priifphase in 
Block 15). Diese Situation entsteht z.B. dann, wenn ein Netzknoten friiher als die 
anderen Netzknoten des Netzwerks die Freigabe durch die ubergeordnete Steuereinheit 
erhalt. Dann durchlauft dieser Netzknoten die Blocke 17, 1 1 und 14 und tritt in den 
Block 15 ein, ohne dass schon ein anderer Netzknoten iiberhaupt auf die Vorgabe des 
Kommunikationszeitplans reagieren, d.h. sich dazu synchronisieren kann. Ein 
Netzknoten kann also fur eine langere Zeit in Block 15 verweilen, und darauf warten, 
dass ihn ein oder mehrere Netzknoten als Referenz-Netzknoten auswahlen, iiber den 
ersten Pfad in den synchronisierten Normalbetrieb iibergehen, und dann aktiv eine 
Positionsnachricht senden, die der Netzknoten in Block 15 empfangen kann. Wird ein 
Verifikations-Zeitintervall abgeschlossen, ohne dass eine Positionsnachricht empfangen 
wurde, so wird ein neues Verifikations-Zeitintervall in Block 15 gestartet und noch 
keine Bewertung und Abfrage in dem nachfolgenden Abfrageblock 16 vollzogen. 

Wahrend des Verifikations-Zeitintervalls wird jeder Netzknoten, der durch seine 
Positionsnachricht die Phasenlage seines lokalen Kommunikationszeitplans mitteilt, in 
eine Kategorie eingeordnet. Entweder die lokale Phasenlage des 
Kommunikationszeitplans im Sende-Netzknotens deckt sich mit der des vorgebenden 
Netzknotens im zweiten Pfad oder sie stimmt nicht iiberein. In beiden Fallen wird ein 
jeweils entsprechender Zahler fur die Ubereinstimmungen (ZJiber) und die 
Abweichungen (Z_ab) inkrementiert und am Ende des Verifikations-Zeitintervalls 
ausgewertet. Innerhalb des Verifikations-Zeitintervalls wird jeder Netzknoten nur 
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einmal beriicksichtigt. Der Abfrageblock 16 wird nur dann erfolgreich passiert, wenn 
die Mehrheit der aktiven Netzknoten ihre lokalen Kommunikationszeitplane zueinander 
synchronisiert abarbeiten, d.h. Z_\iber groBer als Z_ab ist. 

5 Der Netzknoten, der sich in dem Block 1 5 befindet, wird als Vorgabe-Netzknoten 
bezeichnet. Dieser Vorgabe-Netzknoten muss bei Block 15 berucksichtigen, dass er 
selbst aktiv Positionsnachrichten versendet. Daher muss er sich selbst als 
synchronisierten Netzknoten bei der Entscheidungsfindung in dem Abfrageblock 16 
berucksichtigen. Dies kann durch eine Vorinitialisierung des Zahlers Zjiiber mit dem 

10 Zahlerwert eins geschehen oder aber durch Anpassung der Abfrage im Abfrageblock 16 
abgedeckt werden. Der Ubergang in den synchronisierten Normalbetrieb findet dann 
statt, wenn Z_iiber groBer oder gleich Z_ab ist. Dadurch, dass sich der Vorgabe- 
Netzknoten selbst bei der Verifikation einer synchronisierten Kommunikation mitzahlt, 
kann eine kritische Situation mit nur 2 weiteren Netzknoten, von denen einer fehlerhaft 

15 arbeitet, verhindert werden. Wurde der Vorgabe-Netzknoten nicht mitgezahlt, wiirde in 
dem Fall mit einem korrekt arbeitenden Netzknoten und einem zweiten fehlerhaft 
arbeitenden Netzknoten, der Vorgabe-Netzknoten zu Block 17 zuriickkehren. Solange 
dann die verbleibenden zwei Netzknoten mit nicht ubereinstimmender Phasenlage des 
Kommunikationszeitplans ihre Positionsnachrichten senden, kann kein weiterer 

20 Netzknoten synchronisiert werden, da diese Konstellation immer zu einem Abbruch im 
Block 9 und 10 des ersten Pfads fiihrt. 

Da der Vorgabe-Netzknoten im zweiten Pfad aktiv seine Positionsnachricht versendet, 
kann er davon ausgehen, dass Netzknoten im ersten Pfad ihn als Referenz-Netzknoten 
25 herangezogen haben und diese Nachricht zur Priifung in Block 9 verwenden. Im 

fehlerfreien Fall werden dann wahrend des Verifikations-Zeitintervalls nur Positions- 
nachrichten empfangen, die den Referenz-Netzknoten im zweiten Pfad bestatigen. 

Kann ein Netzknoten die Abfrage „SyncNK ?" im Abfrageblock 16 erfolgreich 
30 passieren, so tritt er in den synchronisierten Normalbetrieb ein. Hat ein Netzknoten 
wahrend eines Verifikations-Zeitintervalls mindestens eine Positionsnachricht 
empfangen und steht daher die Entscheidung im Abfrageblock 16 an, so muss er zum 
Block 17 zuriickkehren, falls er abgewiesen wird. Wird der Zahlerwert Z_uber zu 



* > 




PHDE020100 



Beginn der Verifikations-Zeitintervall mit dem Wert eins initialisiert, so wird der 
Netzknoten im Abfrageblock 16 abgewiesen, wenn der Zahlerwert Z_ab groBer oder 
gleich dem Zahlerwert Z_uber ist. 

5 In einem stark gestdrten Umfeld (z.B. Einstrahlung auf das Netzwerk) kann es 

passieren, dass ein Netzknoten den Block 17 nicht verlassen kann, da weder korrekte 
Positionsnachrichten empfangen werden, noch das Beobachtungs-Zeitintervall ablauft, 
welches fur eine festgelegte Dauer Ruhe im Netzwerk signalisiert. Soli ein Netzwerk 
aber auch in diesem Fall synchronisiert werden, so muss fur die Netzknoten eine 

1 0 Ruckfallebene definiert werden, die es einem Netzknoten erlaubt, in einem solchen Fall 
trotzdem in den zweiten Pfad einzutreten. Dazu wird ein Zeitfenster-Zahler mit dem 
Eintritt in Block 17 gestartet, welcher auch dann nicht neu gestartet wird, sobald 
Netzwerkaktivitat vom Netzknoten empfangen wird. Dieses Zeitfenster ist groBer als 
das regulare Beobachtungs-Zeitintervall. Lauft dieses Zeitfenster ab, so geht ein 

1 5 Netzknoten in den zweiten Pfad zu Block 1 1 und versucht eine Kommunikation 

aufzubauen. Verlasst ein Netzknoten vor Ablauf dieses Zeitfensters den Block 17, so 
wird der Zeitfenster-Zahler gestoppt. Scheitert der Netzknoten dann im ersten oder 
zweiten Pfad, so kann der Zeitfenster-Zahler entweder zuruckgesetzt werden oder aber 
ab dem gespeicherten Stand vor Eintritt in den ersten oder zweiten Pfad weiterlaufen. 

20 Die Auswahl einer dieser Alteraativen ftihrt zu unterschiedlichen Strategien fur die 
Ruckfallebene, die sich im wesentlichen in der Zeit unterscheiden, nach der ein 
Netzknoten aufgrund des abgelaufenen Zeitfensters in den zweiten Pfad eintritt. 

Ein Netzknoten, der iiber eine gestorte, hier nicht dargestellte Empfangsschaltung 
25 verfiigt, kann zwar noch Nachrichten senden, aber nicht empfangen. Ein solcher 
Netzknoten wird den zweiten Pfad betreten, da innerhalb des Beobachtungs- 
Zeitintervalls in Block 17 keine Netzwerkaktivitat erkennbar ist (auch wenn sich schon 
langst andere Netzknoten z.B. im synchronisierten Normalbetrieb befinden). Er wird 
sich dann fur immer im Block 15 aufhalten, da der Abfrageblock 16 den Netzknoten 
30 nicht in den synchronisierten Normalbetrieb iibergehen lasst. Trotzdem sendet der 
Netzknoten dauerhaft seine Positionsnachricht und stort damit die eventuell parallel 
laufende Kommunikation anderer Netzknoten. Als Abhilfe kann hier eine weitere 
Ruckfallebene definiert werden, die nach Ablauf einer festgelegten Zeit, in welcher der 
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Netzknoten uber den zweiten Pfad sich nicht synchronisieren kann, dafur sorgt, dass ein 
Netzknoten die Berechtigung fur den Eintritt in den zweiten Pfad verliert. Dazu kann 
beispielsweise ein Zahler definiert werden, der die Anzahl der Kommunikationszyklen 
zahlt, in denen sich der Netzknoten itn zweiten Pfad aufgehalten hat. Erreicht der Zahler 
5 einen festgelegten Grenzwert, so kann der Netzknoten den Abfrageblock 1 9 nicht rnehr 
in Richtung Block 1 1 passieren. Lediglich die passive Integration iiber den ersten Pfad 
ist dann fur diesen Netzknoten noch moglich. Dieser Zustand kann lediglich durch die 
ubergeordnete Steuereinheit aufgehoben werden. 

10 Es kann auch eine zusatzliche Regel fur den Abfrageblock 19 vorgeschrieben werden, 
die besagt, dafl ein Netzknoten nur dann in den zweiten Pfad eintreten kann, wenn er 
dazu durch die ubergeordnete Steuereinheit eine spezielle Freigabe erteilt. In diesem 
Fall kann ein Netzknoten solange nicht aktiv versuchen, eine Kommunikation 
aufzubauen, bis die ubergeordnete Steuereinheit dies explizit zulasst. In dieser Phase 

1 5 kann der Netzknoten jedoch iiber den ersten Pfad in eine laufende Kommunikation 

integriert werden. Dadurch hat die ubergeordnete Steuereinheit in eihem Netzknoten die 
Kontrolle dariiber, in welcher Rolle, d.h., iiber welchen Pfad der Netzknoten in die 
Kommunikation einsteigt. 

Wird einem Netzknoten durch die ubergeordnete Steuereinheit im Netzknoten 
20 allgemein die Sendeberechtigung vorenthalten, so kann auch dann der Netzknoten nicht 
in den zweiten Pfad eintreten, jedoch iiber den ersten Pfad sich zu einem vorgegebenen 
Kommunikationszeitplan synchronisieren. Das Vorenthalten der Sendeberechtigung 
kann z.B. dann vorteilhaft sein, wenn zur Diagnose lediglich die Kommunikation 
iiberwacht werden soli, ohne aktiv daran teiizunehmen. Fiir den Ubergang in den 
25 synchronisierten Normalbetrieb, wobei sich der Netzknoten auch dann noch weiter 
passiv verhalt, gel ten dann die gleichen Regeln bei dem Abfrageblock 10, wie fur 
Netzknoten, die keine eigene Positionsnachricht verschicken. 

Die Synchronisation der Phasenlagen der lokalen Kommunikationszeitplane innerhalb 
30 der Netzknoten ist die notwendige Voraussetzung, damit iiberhaupt das Medienzugriffs- 
verfahren im Normalbetrieb und damit der deterministische Datenaustausch mittels des 
Verbindungs-Netzwerks moglich ist. Dariiber hinaus konnen aber auch weitere 
Parameter lokal in einem Netzknoten verwaltet werden, die zu einer globalen 
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Ubereinstimmung gebracht werden miissen. Ein Beispiel ist ein Zykluszahler fur die 
Kommunikationszyklen, der lokal in den jeweiligen Netzknoten verwaltet wird. Wird 
dessen aktueller Zahlerstand mit einer Nachricht versendet, so kann der Zahlerstand 
beim Empfanger zur Validierung der mitubertragenen Daten herangezogen werden, 
5 indem der ubertragene Zahlerstand gegen den lokaien Zahlerstand verglichen wird. 
AuCerdem kann z.B. die Messphase der globalen Uhrensynchronisation anhand des 
lokaien Zahlerstands eines Zyklenzahlers im jeweiligen Netzknoten Netzwerk-weit 
synchronisiert werden. 

10 Des weiteren kann ein solcher Zykluszahler dazu verwendet werden, die Datenfelder 
innerhalb einer Nachricht abhangig vom aktuellen Zykluszahlerstand mit verschiedenen 
Inhalten zu fallen. Diese Entscheidung wird dann beim Empfanger anhand des eigenen 
Zykluszahlers, der zu dem des Senders synchronisiert ist, nachvollziehbar, ohne dass 
eine Information iiber den Inhalt mit ubertragen werden muss. Fur solche Parameter, 

1 5 wie den beschriebenen Zykluszahler, kann dasselbe Verfahren verwendet werden, wie 
es fur die Synchronisation der Phasenlagen der Kommunikationszeitplane beschrieben 
wurde. Dadurch kann ein Netzknoten im zweiten Pfad seinen Parametersatz (z.B. den 
Zahlerstand des Zykluszahlers) an alle Netzknoten verteilen, die diesen dann zur 
Initialisierung ihrer lokaien Parametersatze (z.B. Zykluszahler) verwenden. Die 

20 Mechanismen zur Priifung finden auch hier analog ihre Anwendung. Beispielsweise 
kann die bislang beschriebene Positionsnachricht auch noch weitere Parameter 
enthalten, und in den Phasen des Blocks 9 und des Blocks 15 werden nur dann die 
Zahler fur eine Ubereinstimmung (Z_\iber) inkrementiert, wenn alle zu 
synchronisierenden Parameter iibereinstimmen. Bei einer oder mehreren Abweichungen 

25 innerhalb des Parametersatzes wird dann der entsprechende Zahler (Z_ab) 
inkrementiert. 

Bei Netzwerken, in denen jeder Netzknoten mit einer eigenen Taktquelle versorgt wird, 
sind in der Praxis immer Unterschiede in den Taktfrequenzen zu beobachten, auch wenn 
30 alle Taktquellen mit der selben Nominalfrequenz arbeiten. In Abhangigkeit von der 

verwendeten Taktquelle sind anfangliche Toleranzen in der tatsachlichen Frequenz und 
weitere Frequenzanderungen z.B. durch Aliening nicht zu vermeiden. 
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Wahrend des synchronisierten Normalbetriebs wird durch die weiter vorne beschriebene 
globale Uhrensynchronisation sichergestellt, dass die zeitliche Lage und die Lange der 
Kommunikationszeitplane aller Netzknoten im Rahmen der fur das Netzwerk 
spezifischen Auflosung bzw. Genauigkeit iibereinstimmen. Ein Netzknoten kann nur 
5 dann eine Synchronisation durch Anpassung der Phase seines 

Kommunikationszeitplans ausfuhren, wenn die Frequenzunterschiede bzw. 
Ungenauigkeiten der lokalen Taktquellen gering sind. Es muss namlich sichergestellt 
werden, dass zwischen den Phasen der Blocke 8 und 9 bzw. 14 und 15 keine 
Verschiebung der Kommunikationszeitplane gegeneinander erfolgt. Die MaBnahmen 
10 zur Synchronisation im laufenden Betrieb brauchen dann erst mit Eintritt in den 
synchronisierten Normalbetrieb gestartet werden. 

Fur Netzwerke, bei denen z.B. aus Kostengriinden Taktquellen mit groflen Toleranzen 
eingesetzt werden, oder bei denen aufgrund der langen Lebensdauer mit hohen 
1 5 Abweichungen von der Nominalfrequenz gerechnet werden muss, kann die oben 

genannte Annahme nicht garantiert werden. In diesem Fall ergabe sich zwischen den 
Phasen der Blocke 8 und 9 bzw. 14 und 1 5 eine Verschiebung der 
Kommunikationszeitplane, die eine Synchronisierung nicht ermoglicht 

20 Um dieses Problem zu losen, wird erfindungsgemafl das in Fig. 2 dargestellte Ablauf- 
diagramm durch weitere Blocke erganzt, so dass sich ein erweitertes Ablaufdiagramm 
in Fig. 6 ergibt. Der erste Pfad ist durch einen Block 23 zwischen dem Abfrageblock 21 
und Block 8 und durch einen Abfrageblock 24 zwischen den Biocken 8 und 9 erganzt. 

25 Der Block 23 fuhrt eine Angleichung des lokalen Uhrentaktes des sich einbindenden 
Netzknotens an den des Referenz-Netzknotens durch. Dabei wird in dem Netzknoten 
mit dem ersten Auftreten der Positionsnachricht des Referenz-Netzknotens eine 
Messphase gestartet, die mit dem zweiten Auftreten der Positionsnachricht des 
Referenz-Netzknotens gestoppt wird. Damit ist die Dauer des Kommunikationszyklus 

30 des Referenz-Netzknotens fur den Netzknoten im ersten Pfad bekannt. AnschlieBend 
wird der lokale Uhrentakt des Netzknotens und dementsprechend die Dauer seines 
lokalen Kommunikationszyklus an den Uhrentakt des Referenz-Netzknotens 
angeglichen. Diese Phase wird im Block 23 mit „AnglCl <6 dargestellt. Danach arbeitet 
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der Netzknoten (z.B. in der Phase „AnglPh") mit dem angepassten Uhrentakt. 

Nachdem der lokale Uhrentakt angepasst worden ist, wird erst mit der zweiten 
Positionsnachricht des Referenz-Netzknotens die Angleichung der Phasenlage des 
5 lokalen Kommunikationszeitplans zu der Phasenlage des Kommunikationszeitplans des 
Referenz-Netzknotens vorgenommen (in Block 8). Falls die zweite Positionsnachricht 
nach Ablauf eines Halte-Zeitintervalls nicht aufgetreten ist, geht der Netzknoten in die 
Ausgangsphase, namlich zu Block 17 zuriick. Diese Abfrage wird im Abfrageblock 24 
durchgefuhrt und als „SynAn ?" bezeichnet. Die Dauer dieses Halte-Zeitintervalls muss 
,1 0 mindestens gleich der Dauer eines Kommunikationszyklus und dem maximal 

moglichen Versatz zwischen den Phasenlagen der lokalen Kommunikationszyklen von 
zwei nicht synchronisierten Netzknoten sein. Wenn der Netzknoten in die 
Ausgangsphase zuriickkehrt, wird der lokale Uhrentakt des Netzknotens wieder auf die 
Nominaleinstellung zuruckgesetzt. Das bedeutet, dass die Korrektur zur Angleichung 
1 5 des Uhrentaktes an den Referenz-Netzknoten wieder riickgangig gemacht werden. 

Die bisher beschriebenen MaCnahmen konnen so erweitert werden, dass ein Netzknoten 
in dem ersten Pfad des Ablaufdiagramms wahrend der Priifphase in Block 9 schon die 
Mafinahmen zur fehlertoleranten, globalen Uhrensynchronisation ausfuhrt, die weiter 

20 vome beschrieben sind. Ein Netzknoten wertet dazu die Synchronisationsinformation 
aller empfangenen Positionsnachrichten aus, d.h. dieser bestimmt die Abweichung in 
der Phasenlage zwischen den lokalen Kommunikationszeitplanen der sendenden 
Netzknoten und des eigenen Kommunikationszeitplans wahrend der Priifphase in Block 
9. Ein Netzknoten im ersten Pfad kann nur dann in den synchronisierten Normalbetrieb 

25 iibergehen, wenn das Verfahren zur globalen, fehlertoleranten Uhrensynchronisation, 
das auf den wahrend der Priifphase in Block 9 empfangenden Positionsnachrichten 
basiert, signalisiert, dass eine Synchronisation im Rahmen der erzielbaren Genauigkeit 
erreicht wurde. Wurden Korrekturterme ermittelt, die anzeigen, dass der Netzknoten 
auCerhalb der zulassigen, zeitlichen Abweichung liegt, muB der Netzknoten beim 

30 Abfrageblock 10 abgewiesen werden. 

Die globale Uhrensynchronisation basiert auf einem Raster, bestehend aus der 
Messphase zu einer Korrekturtermbestimmung und der Korrekturphase zur 
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Angleichung der lokalen Phasenlage des Kommunikationszeitplans sowie eventuell zur 
Angleichung des lokalen Uhrentaktes. Werden z.B. zwei aufeinanderfolgende Komrau- 
nikationszyklen fur die Messphase benotigt, um einen Korrekturterm fiir den lokalen 
Uhrentakt bestimmen zu konnen, und darf die Korrekturphase zur Angleichung der 
5 Phasenlage des Kommunikationszeitplans die Messphase nicht storen, so miissen alle 
Netzknoten eines Netzwerks einheitlich das gleiche, synchronisierte Ablaufschema 
bestehend aus Mess- und Korrekturphase verfolgen, Diese Periode, z.B. bestehend aus 
zwei Kommunikationszyklen, muss in alien Netzknoten immer zu einem Raster 
synchronisiert werden, welches dann auf dem Zykluszahler abgestiitzt werden kann. 

10 Beispielsweise kann dieses Raster immer mit einem Kommunikationszyklus mit einem 
geraden Zahlerstand beginnen. Dann kann ein sich in Block 17 befindlicher Netzknoten 
auch nur dann in den ersten Pfad eintreten, wenn er eine Positionsnachricht mit einem 
Zahlerstand empfangt, der eine Synchronisation zu dem Raster sicherstellt. Die 
Abweisung kann dann durch den Abfrageblock 21 sichergestellt werden. Vor dem 

15 Eintritt in die Priifphase in Block 8 setzt ein Netzknoten seinen lokalen Zykluszahler 
auf den Wert, den er aus der empfangenen Positionsnachricht des Referenz-Netzknotens 
entnehmen kann. Mit Hilfe des Zykluszahlers synchronisiert sich der Netzknoten auf 
ein Raster, welches im gesamten Netzwerk einheitlich abgearbeitet werden muB. Daher 
muJJ dann auch der Wert des Zykluszahlers innerhalb der Priifphase in Block 9 mit 

20 denen der anderen aktiven Netzknoten verglichen werden. Eine Ubereinstimmung ist 
fur den Ubergang in den synchronisierten Normalbetrieb eine notwendige Voraus- 
setzung, die zusatzlich durch Abfrageblock 10 sichergestellt werden muss. 

Ebenso kann ein Netzknoten im zweiten Pfad wahrend der Priifphase in Block 15 
25 ebenfalls die Mafinahmen zur fehlertoleranten, globalen Uhrensynchronisation 

ausfuhren. Ein Netzknoten im zweiten Pfad kann nur dann in den synchronisierten 
Normalbetrieb iibergehen, wenn die Verfahren zur Uhrensynchronisation basierend auf 
den Positionsnachrichten, die wahrend der Priifphase in Block 9 empfangen werden 
konnten, signalisieren, dass eine Synchronisation im Rahmen der erzielbaren 
30 Genauigkeit erreicht wurde. Ansonsten wird der Netzknoten im Abfrageblock 16 
abgewiesen. 

Bei dem bislang beschriebenen Verfahren vereint die Positionsnachricht auch die Merk- 
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male einer Synchronisationsnachricht in sich. Das bedeutet, dass das exakte zeitliche 
Auftreten dieser Synchronisationsnachricht vom empfangenden Netzknoten gemessen 
und gegen den erwarteten Empfangszeitpunkt verglichen wird, urn daraus die 
Abweichung zwischen der Lage der lokalen Kommunikationszeitplane des 
5 empfangenden Netzknotens und des Referenz-Netzknotens und damit zwischen den 
lokalen Uhren zu bestimmen. Durch den Vergleich, d.h. die Differenzbildung, zweier 
aufeinanderfolgender Abweichungsterme, bestimmt aus der Synchronisationsnachricht 
des selben Netzknotens, kann ein Korrekturterm fur den lokalen Uhrentakt bestimmt 
werden. Auch fur die Synchronisationsnachricht gilt, dass ein empfangender 

10 Netzknoten in der Lage sein muss, die Synchronisationsnachricht eindeutig dem 

entsprechenden Referenz-Netzknoten zuordnen zu konnen. Fur die Bestimmung der 
Korrekturterme aus alien gemessenen Abweichungen muss sichergestellt sein, dass 
nicht mehrere Synchronisationsnachrichten eines Netzknotens zu einem 
Ungleichgewicht bei der Mittelwertbildung fiihren. 1st in einem Netzwerk lediglich eine 

1 5 Synchronisationsnachricht pro Netzknoten im Kommunikationszeitplan zulassig, so 
kann darauf verzichtet werde, dass aus der Synchronisationsnachricht der zugehorige 
Referenz-Netzknoten ermittelt werden kann. 

Das Verfahren ist ebenfalls realisierbar, wenn die Merkmale der Positionsnachrichten 
20 und der Synchronisationsnachrichten nicht in einer Nachricht vereint sind, sondem 
diese Nachrichten getrennt im Kommunikationszeitplan eingetragen sind. Von einem 
Netzknoten im zweiten Pfad miissen dann immer beide Nachrichten innerhalb eines 
Kommunikationszyklus gesendet werden und die Netzknoten im ersten Pfad bzw. im 
zweiten Pfad miissen immer beide Nachrichten und deren Informationsgehalt in den 
25 Phasen der Blocke 9 und 1 5 beriicksichtigen. Eine Positionsnachricht innerhalb eines 
Zeitintervalls der Phasen der Blocke 9 oder 15 ohne die zugehorige Synchronisations- 
nachricht (und andersherum) kann damit nicht zur Auswertung herangezogen werden. 



30 



^ PHDE020100 
- 32 - ^ 



PATENTANSPRUCHE 



1. Netzwerk mit einem Verbindungs-Netzwerk und mehreren mit dem Verbindungs- 
Netzwerk gekoppelten Netzknoten, 

die vor der Einbindung als aktiver Netzknoten jeweils zur Anpassung ihres lokalen 
Kommunikationszeitplans zu den Kornmunikationszeitplanen wenigstens eines anderen 
5 Netzknoten vorgesehen sind, wobei 

ein einzubindender Netzknoten zur Prufung von Aktivitat anderer Netzknoten und bei 
Feststellung keiner Aktivitat als Referenz-Netzknoten fest zur Sendung in seinem 
Kommunikationszeitplan vorgegebene Positionsnachrichten fur andere Netzknoten 
vorgesehen ist und 

1 0 ein Netzknoten zur Einbindung als aktiver Netzknoten nach Erhalt von Positionsnach- 
richten zur Anpassung seines lokalen Kommunikationszeitplans an den des Referenz- 
Netzknotens und bei Abschluss einer positiven Prufung auf Ubereinstimmung seines 
eigenen Kommunikationszeitplans mit den Kornmunikationszeitplanen wenigstens 
eines Teils der aktiven Netzknoten vorgesehen ist. 

15 

2. Netzwerk nach Anspruch 1, 
dadurch gekennzeichnet , 

dass ein Netzknoten bei der Prufung auf Ubereinstimmung seines eigenen Kommunika- 
tionszeitplans mit den Kornmunikationszeitplanen wenigstens eines Teils der aktiven 
20 Netzknoten zur Zahlung der Ubereinstimmungen und der Abweichungen vorgesehen ist 
und 

dass der Netzknoten nur dann zur Einbindung als aktiver Netzknoten vorgesehen ist, 
wenn die Zahl der Ubereinstimmungen groBer als die Zahl der Abweichungen ist oder 
keine Abweichung vorliegt. 



25 
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3. Netzwerk nach Anspruch 2, 
dadurch gekennzeichnet, 

dass der Netzknoten fur die Prufung auf Ubereinstimmung seines eigenen Kommunika 
tionszeitplans mit den Kommunikationszeitplanen wenigstens eines Teils der aktiven 
5 Netzknoten zur Verwendung eines Zeitintervalls vorgesehen ist, in dem wenigstens 
einmal alle Positionsnachrichten der anderen an der Kommunikation beteiligten 
Netzknoten aussendbar sind. 



4. Netzwerk nach Anspruch 1, 
10 dadurch gekennzeichnet, 

dass nach Detektion von keiner Aktivitat ein einzubindender Netzknoten zur Prufung 
vorgesehen ist, ob ein weiterer Netzknoten sich als Referenz-Netzknoten einbinden 
mochte. 



15 5. Netzwerk nach Anspruch 4, 
dadurch gekennzeichnet , 

dass nach Detektion von keiner Aktivitat ein einzubindender Netzknoten zur 
Aussendung einer Kollisionsnachricht vorgesehen ist. 

20 6. Netzwerk nach Anspruch 4, 
dadurch gekennzeichnet, 

dass ein Netzknoten bei der Prufung auf Einbindung als als Referenz-Netzknoten 
zuerst zur Aussendung seiner eigenen Positionsnachricht, 
zur Zahlung von eintreffenden Positionsnachrichten und 
25 - nur dann zur Einbindung als Referenz-Netzknoten vorgesehen ist, wenn 
Zahl der korrekt empfangenen Positionsnachrichten gr6I3er als die Zahl < 
nicht korrekt empfangenen Positionsnachrichten ist oder alle Positions- 
nachrichten korrekt empfangen werden. 

30 

7. Netzknoten in einem Netzwerk mit einem Verbindungs-Netzwerk und mehreren 
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weiteren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten, 
der vor der Einbindung als aktiver Netzknoten jeweils zur Anpassung seines lokalen 
Kommunikationszeitplans zu den Kommunikationszeitplanen wenigstens eines anderen 
Netzknoten vorgesehen sind, wobei 

der Netzknoten zur Priifung von Aktivitat anderer Netzknoten und bei Feststellung 
keiner Aktivitat als Referenz-Netzknoten fest zur Sendung in seinem 
Komxnunikationszeitplan vorgegebene Positionsnachrichten fur andere Netzknoten 
vorgesehen ist und 

der Netzknoten zur Einbindung als aktiver Netzknoten nach Erhalt von Positionsnach- 
richten zur Anpassung seines lokalen Kommunikationszeitplans an den des Referenz- 
Netzknotens und bei Abschluss einer positiven Priifung auf Ubereinstimmung seines 
eigenen Kommunikationszeitplans mit den Kommunikationszeitplanen wenigstens 
eines Teils der aktiven Netzknoten vorgesehen ist. 

8. Verfahren zur Einbindung eines Netzknotens als aktiver Netzknoten in einem 
Netzwerk mit einem Verbindungs-Netzwerk und mehreren weiteren mit dem 
Verbindungs-Netzwerk gekoppelten Netzknoten, 

bei dem der Netzknoten vor der Einbindung als aktiver Netzknoten jeweils seinen 
lokalen Kommunikationszeitplan zu den Kommunikationszeitplanen wenigstens eines 
anderen Netzknoten anpasst, 

bei dem der Netzknoten Aktivitaten anderer Netzknoten priift und bei Feststellung 
keiner Aktivitat als Referenz-Netzknoten in seinem Kommunikationszeitplan 
vorgegebene Positionsnachrichten fur andere Netzknoten ausendet und 
bei dem der Netzknoten als aktiver Netzknoten eingebunden wird, wenn er nach Erhalt 
von Positionsnachrichten seinen lokalen Kommunikationszeitplan an den des Referenz- 
Netzknotens angepasst und die Priifung auf Ubereinstimmung seines eigenen 
Kommunikationszeitplans mit den Kommunikationszeitplanen wenigstens eines Teils 
der aktiven Netzknoten positiv abgeschlossen hat. 
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ZUSAMMENFASSUNG 

Netzwerk mit einem Verbindungs-Netzwerk und mehreren rait dem Verbindungs- 
Netzwerk gekoppelten Netzknoten 

Die Erfindung bezieht sich auf ein Netzwerk mit einem Verbindungs-Netzwerk und 
5 mehreren mit dem Verbindungs-Netzwerk gekoppelten Netzknoten, die vor der Einbin- 
dung als aktiver Netzknoten jeweils zur Anpassung ihres lokalen 

Kommunikationszeitplans zu den Kommunikationszeitplanen wenigstens eines anderen 
Netzknoten vorgesehen sind. Ein einzubindender Netzknoten priift die Aktivitat anderer 
Netzknoten und sendet bei Feststellung keiner Aktivitat als Referenz-Netzknoten fest in 

1 0 seinem Kommunikationszeitplan vorgegebene Positionsnachrichten fur andere 

i 

Netzknoten aus. Falls ein Netzknoten nicht als Referenz-Netzknoten eingebunden 
werden kann, kann er nur als aktiver Netzknoten eingebunden werden, wenn er nach 
Erhalt von Positionsnachrichten seinen lokalen Kommunikationszeitplan an den des 
Referenz-Netzknotens angepasst wird und die Priifung auf Ubereinstimmung seines 
1 5 eigenen Kommunikationszeitplans mit den Kommunikationszeitplanen wenigstens 
eines Teils der aktiven Netzknoten positiv abgeschlossen wird. 
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